//int GetNumberOfK(int* data, int dataLen, int k) {
//    // write code here
//    int num = 0;
//    int i = 0;
//    for (i = 0; i < dataLen; i++)
//    {
//        if (data[i] == k)
//            num++;
//    }
//    return num;
////}
//#include<stdio.h>
////
////int convertInteger(int A, int B) {
////    int num = 0;
////    A= A ^ B;
////    int i = 1;
////    while (i)
////    {
////        if ((A & i) != 0)
////            num++;
////        i=i << 1;
////    }
////    return num;
////}
//int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize) {
//    int i = 0;
//    static int a[2000] = { 0 };
//    int j = 0;
//    for (i = 0; i < nums1Size; i++) {
//        if ((a[j] != nums1[i]) && (a[j] != a[j + 1])) {
//            a[j] = nums1[i];
//            j++;
//            returnSize += 1;
//        }
//    }
//    for (i = 0; i < nums2Size; i++) {
//        if (a[j] != nums2[i]) {
//            a[j] = nums2[i];
//            j++;
//            returnSize += 1;
//        }
//    }
//    return a;
//}
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf_s("%d\n%d", &a, &b);
//    int n=convertInteger(a, b);
//    printf("%d", n);
////    return 0;
////}
//#include<stdio.h>
//
//int main()
//{
//	int n = 0;
//	scanf_s("%d", &n);
//	int a[50][50] = { 0 };
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < n; i++)
//	{
//		a[i][0] = a[i][i] = 1;
//		if(n>2)
//		{
//			for (j = 1; j < i; j++)
//			{
//				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
//			}
//		}
//
//	}
//	for (i = 0; i < n; i++)
//	{
//		for (j = 0; j <= i; j++)
//		{
//			printf("%d",a[i][j]);
//		}
//		printf("\n");
//	}
//}
//
//#include<stdio.h>
//
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	int d = 0;
//	int e = 0;
//	for (a = 1; a <= 5; a++)
//	{
//		for (b = 1; b <= 5; b++)
//		{
//			for (c = 1; c <= 5; c++)
//			{
//				for (d = 1; d <= 5; d++)
//				{
//					for (e = 1; e <= 5; e++)
//					{
//						if (((b == 2) + (a == 3) == 1) && ((b == 2) + (e == 4) == 1)
//							&& ((c == 1) + (d == 2) == 1) && ((c == 5) + (d == 3) == 1)
//							&& ((e == 4) + (a == 1) == 1))
//						{
//							if (((a * b * c * d * e) == 120) && ((a + b + c + d + e) == 15))
//							{
//								printf("a=%d b=%d c=%d d=%d e=%d", a, b, c, d, e);
//								return 0;
//							}
//						}
//
//					}
//				}
//			}
//		}
//	}
//	return 0;
//}
//#include<stdio.h>
//
//int main()
//{
//	char x = 'A';
//	int pr = 0;
//	for (pr = 1; pr <= 4; pr++)
//	{
//		if (((x != 'A') + (x == 'C') + (x == 'D') + (x != 'D')) == 3)
//		{
//			printf("%c", x);
//			return 0;
//		}
//		x++;
//	}
//}
